Podolskii, Vladimir : rechercher sur Z-Library

Le plus grand référentiel d'articles scientifiques au monde. 70,000,000+ d'articles gratuitement.

Don't use scam websites

Livres
Articles (30)
Les plus populaires
Liste
- Liste
- Tableau

1

[Lecture Notes in Computer Science] Computer Science – Theory and Applications Volume 10846 || Lower Bounds for Unrestricted Boolean Circuits: Open Problems

Fomin, Fedor V., Podolskii, Vladimir V.

Année:

2018

Langue:

english

Fichier:

PDF, 247 KB

english, 2018

2

Degree-uniform lower bound on the weights of polynomials with given sign function

Vladimir V. Podolskii

Journal:

Proceedings of the Steklov Institute of Mathematics

Année:

2011

Langue:

english

Fichier:

PDF, 1.41 MB

english, 2011

3

The price of query rewriting in ontology-based data access

Gottlob, Georg, Kikot, Stanislav, Kontchakov, Roman, Podolskii, Vladimir, Schwentick, Thomas, Zakharyaschev, Michael

Journal:

Artificial Intelligence

Année:

2014

Langue:

english

Fichier:

PDF, 514 KB

english, 2014

4

[ACM Press the Joint Meeting of the Twenty-Third EACSL Annual Conference - Vienna, Austria (2014.07.14-2014.07.18)] Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) - CSL-LICS '14 - On the succinctness of query rewriting over shallow ontologies

Kikot, Stanislav, Kontchakov, Roman, Podolskii, Vladimir V., Zakharyaschev, Michael

Année:

2014

Langue:

english

Fichier:

PDF, 416 KB

english, 2014

5

[ACM Press the 36th ACM SIGMOD-SIGACT-SIGAI Symposium - Chicago, Illinois, USA (2017.05.14-2017.05.19)] Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems - PODS '17 - The Complexity of Ontology-Based Data Access with OWL 2 QL and Bounded Treewidth Queries

Bienvenu, Meghyn, Kikot, Stanislav, Kontchakov, Roman, Podolskii, Vladimir V., Ryzhikov, Vladislav, Zakharyaschev, Michael

Année:

2017

Langue:

english

Fichier:

PDF, 1003 KB

english, 2017

6

[Lecture Notes in Computer Science] Computer Science – Theory and Applications Volume 10846 || Maintaining Chordal Graphs Dynamically: Improved Upper and Lower Bounds

Fomin, Fedor V., Podolskii, Vladimir V.

Année:

2018

Langue:

english

Fichier:

PDF, 273 KB

english, 2018

7

[Lecture Notes in Computer Science] Computer Science – Theory and Applications Volume 10846 ||

Fomin, Fedor V., Podolskii, Vladimir V.

Année:

2018

Langue:

english

Fichier:

PDF, 8.87 MB

english, 2018

8

Ontology-Mediated Queries

Bienvenu, Meghyn, Kikot, Stanislav, Kontchakov, Roman, Podolskii, Vladimir V., Zakharyaschev, Michael

Journal:

Journal of the ACM

Année:

2018

Langue:

english

Fichier:

PDF, 3.42 MB

english, 2018

9

Exponential lower bound for bounded depth circuits with few threshold gates

Vladimir V. Podolskii

Journal:

Information Processing Letters

Année:

2012

Langue:

english

Fichier:

PDF, 133 KB

english, 2012

10

Complexity of Tropical and Min-plus Linear Prevarieties

Grigoriev, Dima, Podolskii, Vladimir V.

Journal:

Computational Complexity

Année:

2015

Langue:

english

Fichier:

PDF, 395 KB

english, 2015

11

Patience of matrix games

Hansen, Kristoffer Arnsfelt, Ibsen-Jensen, Rasmus, Podolskii, Vladimir V., Tsigaridas, Elias

Journal:

Discrete Applied Mathematics

Année:

2013

Langue:

english

Fichier:

PDF, 485 KB

english, 2013

12

[IEEE 2010 IEEE 25th Annual Conference on Computational Complexity (CCC) - Cambridge, MA, USA (2010.06.9-2010.06.12)] 2010 IEEE 25th Annual Conference on Computational Complexity - Exact Threshold Circuits

Hansen, Kristoffer Arnsfelt, Podolskii, Vladimir V.

Année:

2010

Langue:

english

Fichier:

PDF, 435 KB

english, 2010

13

Polynomial threshold functions and Boolean threshold circuits

Hansen, Kristoffer Arnsfelt, Podolskii, Vladimir V.

Journal:

Information and Computation

Année:

2015

Langue:

english

Fichier:

PDF, 540 KB

english, 2015

14

[IEEE 2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) - Kyoto, Japan (2015.7.6-2015.7.10)] 2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science - Tree-like Queries in OWL 2 QL: Succinctness and Complexity Results

Bienvenu, Meghyn, Kikot, Stanislav, Podolskii, Vladimir

Année:

2015

Langue:

english

Fichier:

PDF, 376 KB

english, 2015

15

SPIE Proceedings [SPIE ICONO '98: Laser Spectroscopy and Optical Diagnostics--Novel Trends and Applications in Laser Chemistry, Biophysics, and Biomedicine - Moscow, Russia (Monday 29 June 1998)] ICONO '98: Laser Spectroscopy and Optical Diagnostics: Novel Trends and Applications in Laser Chemistry, Biophysics, and Biomedicine - Laser plasma technologies for biomedical purposes:experiment for stomatology

Anikeev, Boris V., Khramov, Vladimir N., Podolskii, Vladimir L., Chikishev, Andrey Y., Zadkov, Victor N., Zheltikov, Alexei M.

Année:

1999

Langue:

english

Fichier:

PDF, 662 KB

english, 1999

16

Bounds in Ontology-Based Data Access via Circuit Complexity

Podolskii, Vladimir V.

Journal:

Theory of Computing Systems

Année:

2016

Langue:

english

Fichier:

PDF, 554 KB

english, 2016

17

Tropical Effective Primary and Dual Nullstellensätze

Grigoriev, Dima, Podolskii, Vladimir V.

Journal:

Discrete & Computational Geometry

Année:

2018

Langue:

english

Fichier:

PDF, 696 KB

english, 2018

18

[Lecture Notes in Computer Science] Computer Science – Theory and Applications Volume 10846 || Maximum Colorful Cycles in Vertex-Colored Graphs

Fomin, Fedor V., Podolskii, Vladimir V.

Année:

2018

Langue:

english

Fichier:

PDF, 323 KB

english, 2018

19

[Lecture Notes in Computer Science] Computer Science – Theory and Applications Volume 10846 || Operations on Boolean and Alternating Finite Automata

Fomin, Fedor V., Podolskii, Vladimir V.

Année:

2018

Langue:

english

Fichier:

PDF, 401 KB

english, 2018

20

[Lecture Notes in Computer Science] Computer Science – Theory and Applications Volume 10846 || On the Decision Trees with Symmetries

Fomin, Fedor V., Podolskii, Vladimir V.

Année:

2018

Langue:

english

Fichier:

PDF, 359 KB

english, 2018

21

[Lecture Notes in Computer Science] Computer Science – Theory and Applications Volume 10846 || Max-Cut Above Spanning Tree is Fixed-Parameter Tractable

Fomin, Fedor V., Podolskii, Vladimir V.

Année:

2018

Langue:

english

Fichier:

PDF, 281 KB

english, 2018

22

A Greedy Clustering Algorithm Based on Interval Pattern Concepts and the Problem of Optimal Box Positioning

Nersisyan, Stepan A., Pankratieva, Vera V., Staroverov, Vladimir M., Podolskii, Vladimir E.

Journal:

Journal of Applied Mathematics

Année:

2017

Langue:

english

Fichier:

PDF, 2.36 MB

english, 2017

23

[Lecture Notes in Computer Science] Computer Science – Theory and Applications Volume 10846 || Can We Create Large k-Cores by Adding Few Edges?

Fomin, Fedor V., Podolskii, Vladimir V.

Année:

2018

Langue:

english

Fichier:

PDF, 535 KB

english, 2018

24

Instrumental Mechanoreceptoric Palpation in Gastrointestinal Surgery

Solodova, Rozaliia F., Galatenko, Vladimir V., Nakashidze, Eldar R., Shapovalyants, Sergey G., Andreytsev, Igor L., Sokolov, Mikhail E., Podolskii, Vladimir E.

Journal:

Minimally Invasive Surgery

Année:

2017

Langue:

english

Fichier:

PDF, 2.23 MB

english, 2017

25

[Lecture Notes in Computer Science] Computer Science – Theory and Applications Volume 10846 || Complexity of Generation

Fomin, Fedor V., Podolskii, Vladimir V.

Année:

2018

Langue:

english

Fichier:

PDF, 381 KB

english, 2018

26

Computing Majority by Constant Depth Majority Circuits with Low Fan-in Gates

Kulikov, Alexander S., Podolskii, Vladimir V.

Journal:

Theory of Computing Systems

Année:

2018

Langue:

english

Fichier:

PDF, 772 KB

english, 2018

27

Instrumental tactile diagnostics in robot-assisted surgery

Solodova, Rozalia F, Galatenko, Vladimir V, Nakashidze, Eldar R, Andreytsev, Igor L, Galatenko, Alexey V, Senchik, Dmitriy K, Staroverov, Vladimir M, Podolskii, Vladimir E, Sokolov, Mikhail E, Sadovni

Journal:

Medical Devices Evidence and Research

Année:

2016

Fichier:

PDF, 819 KB

2016

28

Tropical Combinatorial Nullstellensatz and Sparse Polynomials

Grigoriev, Dima, Podolskii, Vladimir V.

Journal:

Foundations of Computational Mathematics

Année:

2019

Langue:

english

Fichier:

PDF, 540 KB

english, 2019

29

Tropical Combinatorial Nullstellensatz and Sparse Polynomials

Grigoriev, Dima, Podolskii, Vladimir V.

Journal:

Foundations of Computational Mathematics

Année:

2019

Fichier:

PDF, 540 KB

2019

30

CSR 2018 Special Issue on TOCS

Fomin, Fedor V., Podolskii, Vladimir V.

Journal:

Theory of Computing Systems

Année:

2019

Fichier:

PDF, 120 KB

2019